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Abstract 

The order polytope O(P) and the chain polytope C(P) associated to a partially ordered set P are 
studied. In this paper, we introduce the convex polytope T(0(P), — C(Q)) which is the convex hull 
of O(P) U ( —C(Q )), where both P and Q are partially ordered sets with |P| = |Q| = d. It will 
be shown that T(0(P), — C(Q )) is a normal and Gorenstein Fano polytope by using the theory of 
reverse lexicographic squarefree initial ideals of toric ideals. 


introduction 

A convex polytope ? C is integral if all vertices belong to 7L d . An integral convex 
polytope V C M. d is normal if, for each integer N > 0 and for each a G NVIDIA, there 
exist ai,..., ay 6 P fl Z d such that a = ai + • • • + ajv, where NV = {Na \ a G V}. 
Furthermore, an integral convex polytope V C is Fano if the origin of W l is a 
unique integer point belonging to the interior of V. A Fano polytope P C R d is 
Gorenstein if its dual polytope 

P v := {x G R d | (x, y) < 1 for all y E V} 

is integral as well. A Gorenstein Fano polytope is also said to be a reflexive polytope. 

In recent years, the study of Gorenstein Fano polytopes has been more vigorous. 
It is known that Gorenstein Fano polytopes correspond to Gorenstein Fano varieties, 
and they are related with mirror symmetry (see, e.g., DP. ED- On the other hand, to 
find new classes of Gorenstein Fano polytopes is one of the most important problem. 

As a way to construct normal Gorenstein Fano polytopes, taking the centrally 
symmetric configuration [IT] of an integer matrix is a powerful tool. In [IT], it is 
shown that, for any matrix A with rank(A) = d such that all nonzero maximal mi¬ 
nors of A are ±1, the integral convex polytope arising from the centrally symmetric 
configuration of A is normal Gorenstein Fano. Moreover, in [12], a way to construct 
non-symmetric normal Gorenstein Fano polytopes is introduced. In this paper, we 
treat the integral convex polytopes arising from combining the order polytopes and 
chain polytopes associated with two partially ordered sets. 

Let P = {pi,... ,pd} and Q = {qi,..., qq} be finite partially ordered sets (posets, 
for short) with |P| = \Q\ = d. A subset / of P is called a poset ideal of P if pi e / 
and pj G P together with pj < pi guarantee pj G /. Note that the empty set 0 as 

well as P itself is a poset ideal of P. Let J ( P ) denote the set of poset ideals of P. 
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A subset A of Q is called an antichain of Q if g* and qj belonging to A with i ^ j 
are incomparable. In particular, the empty set 0 and each 1-element subsets {qj} 
are antichains of Q. Let A(Q) denote the set of antichains of Q. 

Let ei,..., the canonical unit coordinate vectors of M d . Then, for each subset 
/ C P and for each subset J of Q , we define the (0, l)-vectors p(I) = Yl Pi £i e * an d 
p(J) = 'Yh qj £j e ji respectively. In particular p(0) is the origin 0 of M d . Recall that 
the order polytope O(P) (P21 Definition 1.1]) is the convex hull of (p(I) | I G J(P)} 
and the chain polytope C(Q) (|13[ Definition 2.1]) is the convex hull of {p{A) \ A E 

J(Q)}- 

Now, we define the convex polytope T(0(P), —C(Q )) as the convex hull of O(P) U 
— (C(Q)), where —C(Q) = {—(3 \ (3 E C(Q)}. This is a kind of (—1, 0, l)-polytope, 
that is, each of its vertices belongs to {—1, 0, l} d . Note that dim T(0{P), —C(Q)) = 
d. Moreover, since p(P) = e x + • • • + e d E 0(P ) and p({g,-}) = e,- E C(Q ) for 
1 < j < d, we have that the origin 0 of W 1 belongs to the interior of T(d(P), —C(Q)). 

r(0(P), —C(Q )) is an integral convex polytope arising from combining the order 
polytope O(P) and the chain polytope C(Q) associated with two posets P and Q. 
We consider the question when such polytope is normal Gorenstein Fano. This 
kind of question has been studied. It is known that F(0(P), — O(P)) is normal 
Gorenstein Fano for any poset P [8] and r(0(P), —O(Q)) is normal Gorenstein 
Fano if P and Q possess a common linear extension [7]. Moreover, it is shown that 
r(C(P), —C(Q)) is normal Gorenstein Fano for any posets P and Q [12] . 

In this paper, we prove that r(C?(P), —C(Q)) is normal Gorenstein Fano for any 
posets P and Q by using the theory of reverse lexicographic squarefree initial ideals 
of toric ideals. For fundamental materials on Grobner bases and toric ideals, see [5]. 

1. Squarefree Quadratic Grobner basis 

Let, as before, P = {pi,... ,pd} and Q = {gi,..., g^} be finite partially ordered sets 
with the same cardinarity. For a poset ideal / G J{Q), we write max(I) for the set 
of maximal elements of /. In particular, max(I) is an antichain of (). Note that for 
each antichain A of Q, there exists a poset ideal / of Q such that A = max(J). 

Let K[ t, t -1 , s] = K[ti,... ,td, t ..., 1 7 1 , s] denote the Laurent polynomial ring 
in 2d + 1 variables over a field K. If a = (oq,..., ad) E Z d , then t Q s is the Laurent 
monomial t^-’-t^s E AT[t,t -1 ,s]. In particular t°s = s. We define the toric 
ring of T(0(P), —C(Q )) as the subring K[T(0(P), —C(Q))\ of iFftjt^ 1 ,^] which is 
generated by those Laurent monomials t Q s with a E T(0(P), —C(Q )) D Z d . Let 

K[x,y,A = K[{xi}^ IeJ{P) U {|/ m ax(j)}0^j G y(Q) u {z}] 

denote the polynomial ring over K and define the surjective ring homomorphism 
7 r : iF[x, y, z\ —> K[T(0(P), —C(Q))\ by the following: 

• = tA 7 )s ; where 0 ^ / G J{P)\ 

• vr(?/ max (j)) = t -p(max(J)) s, where 0 7 L - J E J(Q); 
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• 7t(z) = S. 

Then the toric ideal It( 0 (p),-C{Q)) of T(C?(P), — C(Q )) is the kernel of it. 
Let < denote a reverse lexicographic order on K[x, y, z] satisfying 

* Z 2/max( J) 3Cl > 

• xp < Xj if P C /; 

* ?/max(J') ^ 2/max(J) if </ (Z </, 

and the set of the following binomials: 

(i) xjXp — x Iu px IrI '; 

(d) 2/max(J)2/max(J') 2/max( JU J')2/max( J* J') j 

(Hi) ^/?/max(J) 2'7'\{pi}l/max(J)\{(ji}) 

where 


• ^0 = ?/0 = z; 

• / and /' are poset ideals of P which are incomparable in J(P)\ 

• J and J' are poset ideals of Q which are incomparable in J(Q)\ 

• J* J' is the poset ideal of Q generated by max( Jfl J') D (max( J) Umax(J')); 

• pi is a maximal element of / and q, is a maximal element of J. 

First, we have 


Theorem 1.1. Work with the same situation as above. Then Q is a Grobner 
basis of Ir( 0 (P),-c(Q)) w tth respect to <. 


Proof. It is clear that Q C Ir( 0 (P),-C(Q))- For a binomial / = u — v, u is called 
the first monomial of / and v is called the second monomial of /. We note that 
the initial monomial of each of the binomials (i) - (iii) with respect to < is its first 
monomial. Let in< (Q) denote the set of initial monomials of binomials belonging 
to Q . It follows from [TQi (0.1)] that, in order to show that Q is a Grobner basis 
of Ir(o(P)-c(Q)) with respect to <, we must prove the following assertion: (X) If u 
and v are monomials belonging to K [x, y, z\ with u v such that u fL (in<((/)) and 
v (in< ((/)), then tt(u) tt{v). 

Let u,v G K[x, y, z] be monomials with u=fiv. Write 


u = z a x f 1 • • • x\ a y vx n \ - ■ -y Vb ( v — z a 'xl) 




X /',^max(J() ^max(J',)> 


where 

• a > 0 , a' > 0 ; 

. Ji,..., Jb, </(,■■■, J'v e J(Q) \ {0}; 
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and where u and v are relatively prime with u ^ (in<((7)) and v (in<(£/)). Note 
that either a = 0 or a' = 0. Hence we may assume that a! = 0. Thus 


u = z 


a 


X . . . XoF 1 . . . 

' L 1 1 ‘Ga^’max(Ji) ^max(Jj,)> 


C' H ^ 

1 ) - <7* - 1 - . . . /y* “■ /) i 1 , , , /i i u 

Xj/ *^7^, ^max( J|) ^max(J',)’ 


By using (i) and (ii), it follows that 

. /i C / 2 C . .. C 4 and x c J 2 C .. . C J 6 ; 

• /i C /' C • • • C and C J' C • • • C 

Furthermore, by virtue of [3] and | 6 ], it suffices to discuss u and v with (a, a') 7 ^ (0, 0) 
and ( b , 6 ') 7 ^ ( 0 , 0 ). 

Since J 0 7 ^ /',, we may assume that J a \ /', 7 ^ 0. Then there exists a maximal 
element p** of I a with p,* ^ 

Now, suppose that 7r(w) = tt(v). Then we have 


Z & - Z uj = Z & - Z *4' 

PiG/ 9i gmax(J) Pi e/' “ 9i Gmax(J') 


for all 1 < i < d by comparing the degree of 4 Since p^ ^ one has 


Z Z ^ = - Z 'x ^ °- 

Pi*G/ 9i» Gmax( J) 5i »gmax(J') 

Moreover, since p*. is belonging to J a , we also have 


4 &>°- 

Pi* el 


Hence there exists an integer c with 1 < c < b such that (p* is a maximal element of 
J c . Therefore we have £/ a p m ax(j c ) G (in < (^)), but this is a contradiction. 


This theorem guarantees that the toric ideal Ir(o{P)-C(Q)) possesses a squarefree 
initial ideal with respect to a reverse lexicographic order for which the variable 
corresponding to the column vector [0,..., 0,1]* is smallest. Therefore, we have the 
following corollary by using [ 8 ] Lemma 1.1]. 

Corollary 1.2. For any partially ordered sets P and Q with |P| = |Q| = d, 
r (O(P), —C(Q )) is a normal Gorenstein Fano polytope. 


2. Example and remark 

As the end of this paper, we give some examples. 

Let V C be an integral convex polytope of dimension d. Given integers 

t — 1, 2,..., let i(V, t ) := #(tV fl Z d ). It is known that i(V, t ) is a polynomial in t 
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of degree d. This polynomial is called the Ehrhart polynomial of V. The generating 
function of i(V,t ) satisfies 


1 + ^ i(V,t)X t 

t =1 


MA) 

(1 — A) d+1 


where 5p( A) = X^iLo^A® is a polynomial in t of degree < d. Then the vector 
(ho, • • •, dd) is called the 5-vector of P. It is known that a Fano polytope V C is 
Gorenstein if and only if h, = 5d-i for all i — 0,1,..., d (See ]4j). 


Example 2.1. Let P = {pi < p 2 < ■ ■ ■ < Pd} and Q = {q h < q i2 < ■ ■ ■ < q id } 
be chains (1 < i\, ■ ■ ■ ,id < d) and (h 0 , • • •, 5d) be the 5-vector of Y(0(P), — C(Q)). 
By [9] Corollary 1.5], we have i(T(0(P), —C(Q)),t) = i(T(C(Q), —C(P)),t), where 
T(C(Q), — C(P )) is the convex hull of C(Q ) U (— C(P)). Since T(C(Q), —C(P)) is the 
same as the convex hull of the centrally symmetric configuration of d x d identity 
matrix, hence 5-p( A) = (1 + A) d . In particular, 5, = ((f) for all i — 0,1, ..., d. 

On the other hand, the convex polytope T(0(P ), —O(Q)) which is the convex hull 
of O(P) U (—0(0)) is not Gorenstein Fano [71 Lemma 1.1]. Indeed, the 5-vector of 
T(0(P),-0(Q)) is (l,d, 0,...,0). 


Example 2.2. Let P = {pi < p%,p 2 < P 4 } be a partially ordered set and Q = 
{qi, g 2 , <? 3 , 94 } be a partially ordered set such that the shape of its Hasse diagram is the 
same as that of P. If Q = {qi < q 3 , q 2 < < 74 } then the 5-vector ofT(0(P), —C(Q)) is 
(1,12,28,12,1). On the other hand, if Q = {qi < q 2 ,q 3 < q 4 } or {q\ < q\,q 2 < ^ 3 }, 
then the 5-vector of T(0(P), —C(Q)) is (1,12, 26,12,1). 


Remark 2.3. We proved that the convex polytope T(C(P), — C(Q)) is normal 
Gorenstein Fano for all partially ordered sets P, Q with |P| = \Q\ ((9j Corollary 1.3]). 
Moreover, we proved that the Ehrhart polynomial ofT(0(P), —C(Q)) is the same as 
that ofT(C(P), —C(Q)) for all partially ordered sets P, Q with |P| = \Q\. In addition, 
if P and Q possess a common linear extension, these polytopes T(0(P),—0(Q)), 
Y(0(P), —C(Q)) and T(C(P), —C(Q)) have the same Ehrhart polynomial (P, Theo¬ 
rem 1.1]). 


One of the future problem is to determine the 5- vectors of the above polytopes in 
terms of partially ordered sets P and Q. 
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